Mặc dù United Airlines đã theo dõi khách hàng từ những năm 1950, nhưng chương trình khách bay thường xuyên hiện đại đầu tiên được tạo ra vào năm 1972 bởi Western Direct Marketing cho United. Nó đã đưa ra các mảng và tài liệu quảng cáo cho các thành viên. Năm 1979, Texas International Airlines đã tạo ra chương trình khách hàng thường xuyên đầu tiên sử dụng tính năng theo dõi số dặm để trao 'phần thưởng' cho hành khách của mình, trong khi năm 1980 Western Airlines đã tạo ra Travel Bank, cuối cùng trở thành một phần của chương trình Delta Air Lines khi sáp nhập 1987.[2][3] American Airlines ' AAdvantage chương trình ra mắt vào năm 1981 như một sự sửa đổi của một khái niệm không bao giờ nhận ra từ năm 1979 mà có thể đã được đưa ra giá vé đặc biệt cho khách hàng thường xuyên. Cuối năm đó, các chương trình từ United Airlines (Mileage Plus), Delta (Chương trình khách bay thường xuyên của Delta Air Lines, sau đó đổi thành SkyMiles), Continental Airlines (OnePass), Air Canada (Cao độ) và năm 1982 từ British Airways (Câu lạc bộ điều hành).[4]

Kể từ đó, các chương trình khách bay thường xuyên đã phát triển rất lớn. Tính đến tháng 1 năm 2005, tổng cộng 14 nghìn tỷ điểm khách hàng thường xuyên đã được tích lũy bởi mọi người trên toàn thế giới, tương ứng với tổng giá trị 700 tỷ đô la Mỹ.[5] Tom Stuker là phi công thường xuyên nhất trên thế giới đã truy nhập trên 18 triệu dặm với United.[6]